منابع مشابه
Oblivious Gradient Clock Synchronization
We study the gradient clock synchronization (GCS) problem, in which the worst-case clock skew between neighboring nodes has to be minimized. In particular, we consider oblivious clock synchronization algorithms which base their decision on how to adapt the clock solely on the most accurate timing information received from each neighbor. For several intuitive clock synchronization algorithms, wh...
متن کاملGradient Clock Synchronization Using Reference Broadcasts
In this paper we suggest a method by which reference broadcast synchronization (RBS), and other methods of estimating clock values, can be incorporated in standard clock synchronization algorithms to improve synchronization quality. We advocate a logical separation of the task of estimating the clock values of other nodes in the network from the task of using these estimates to output a logical...
متن کاملOptimal Gradient Clock Synchronization in Dynamic Networks (Technical Report)
We study the problem of clock synchronization in highly dynamic networks, where communication links can appear or disappear at any time. The nodes in the network are equipped with hardware clocks, but the rate of the hardware clocks can vary arbitrarily within specific bounds, and the estimates that nodes can obtain about the clock values of other nodes are inherently inaccurate. Our goal in th...
متن کاملClock Synchronization
When Charles V retired in weariness from the greatest throne in the world to the solitude of the monastery at Yuste, he occupied his leisure for some weeks trying to regulate two clocks. It proved very difficult. One day, it is recorded, he turned to his assistant and said: “To think that I attempted to force the reason and conscience of thousands of men into one mould, and I cannot make two cl...
متن کاملByzantine Clock Synchronization
An informal description is given of three fault-tolerant clock-synchronization algorithms. These algorithms work in the presence of arbitrary kinds of failure, including "twofaced" clocks. Two of the algorithms are derived from Byzantine Generals solutions. 1. I n t r o d u c t i o n Many multiprocess systems, especially process-control systems, require processes to maintain clocks that are syn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Distributed Computing
سال: 2006
ISSN: 0178-2770,1432-0452
DOI: 10.1007/s00446-005-0135-6